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Abstract 

The paper begins by exploring the various dehnitions of norms on 
semigroups and then presents a new definition of a normed semigroup. 
The properties of normed semigroups in the new sense are investigated. 
The new definition of the norm is used to establish a general result on 
topological regular semigroups which is then used to prove the surprising 
result that the semigroup M„(]K) is not a topological regular semigroup. 


1 Introduction 

It appears that there is no one generally accepted definition of a normed semi¬ 
group. Each author has formulated a definition to suit the immediate purposes 
of his/her requirements. This has resulted in the existence of several definitions 
of normed semigroups. A Google search of the literature has brought out at 
least six different definitions of norms on semigroups. In nearly all of these 
approaches the semigroups are assumed to have many added structures. In the 
present paper an attempt is made to define a norm on any arbitrary semigroup 
without assuming any other additional structure. This is purely a semigroup- 
theoretic approach. Some consequences of the definition are also explored. As 
an application of the new approach, the concept is used to derive an interest¬ 
ing property of topological regular semigroups. This property is then used to 
prove the surprising result that the semigroup M„(IK) of all n x n matrices over 
K = K or K = C with the usual topology is not a topological regular semigroup 
in the sense of Raj an (see [3]). This conclusion makes a revision of the definition 
toplogical regular semigroup very imperative. 


2 Normed semigroups in the literature 

In the literature, one can see several definitions of normed semigroups. 

1. H. Wegmann (see nail]) in 1966 introduced the idea of a norm for cer¬ 
tain free abelian semigrups as follows: “A free abelian semigroup G = 
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{m, n,...} with identity and a countable system of generators 

E = {P1,P2,P3,---} 

will be called arithmetical if to every element n in G a real-valued norm 
|n| is assigned such that 

(a) |n • m| = \n\ x \m\ for all m,n G G, 

(b) \pi\> 1 for all i, 

(c) limj_>oo \Pi\ = oo.” 

2. In a paper published in 1985, Z. Kryzius defined a normed semigroup 
follows (see [5]): “Let S' be a free commutative multiplicative semigrop 
with identity e and a countable system of generating elements. On it there 
is defined a positive function N{a). N{a) is completely multiplicative, that 
is, for all a,b G S one has N{ab) = N{a)N{b), and N{e) = 1. Also for 
any y GM. the set {a € S : A^(a) < ?/} is finite. This function is called the 
norm.” 

3. In [T], a normed semigroup is defined as follows: “Let (S, •) be a semigroup. 
A norm on S is a map u : S —>■ K>o such that 

■ y) < v(x) + v(y) for every x,y G S. 

A normed semigroup is a semigroup provided with a norm. If S is a 
monoid, a monoid norm on S is a semigroup norm v such that u(l) = 0; 
in such a case S is called normed monoid.” 

4. A normed semigroup is also defined as a normed module over C (see H)- 
“Let N be an abelian semigroup and let C x A^ —>■ A^, (A, a) i—> Aa, be 
a given action satisfying the following conditions: For all A, p. S C and 
a, 6 G N, 

{XyL)a = A(/ra) 

A(u -f 5) = An Xb 
la = a 
Oa = 0 


Then N is called a module over C. A norm on A^ is a mapping 

||•||:iV^[0,oo) 
such that, for all A G C and a,b G N, we have 

||a + 5||<||a|| + ||6|| 

||Aa|| = |A| ||a|| 

||a|| = 0 ^ a = 0. 

A semigroup N equipped with the structure of a C-module and a norm is 
called a normed (abelian) semigroup.” 
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5. Here is yet another definition of a normed semigroup (see, for example, 
El): ’’Let A be an abelian monoid. A norm on A is a function | • | : A — 
[0,oo) satisfying the conditions |na| = n|a| and |a + &| < |a| + |5| for any 
positive integer n and a,b € A. An abelian monoid equipped with a norm 
is a normed semigroup.” 

6. Oscar Valero defines a normed monoid as follows (see [l2]): “A normed 
monoid is a pair (A, q) where A is a monoid and g : A —>■ K"*" satisfying 
the following conditions: 

(a) X = 0 if and only if there is x G A and q{x) = q{—x) = 0. 

(b) q{x + y) < q{x) + q{y) for all x, y G A. 

(c) q{x) = 0 if and only if x = 0. 

In the next section we give a new definition of a normed semigroup and give 
some examples. This new definition is more closely related to the algebraic 
structure of semigroups. 

3 Normed semigroup 

Let S' be a semigroup. A norm on S is a function v ■. S ^ K>o satisfying the 
following condition: For all a,b G S, we have 

v{ab) < v{a)v{b). 


3.1 Examples 

1. For any semigroup S, the map v : S ^ K>o defined by z/(a) = 0 for all 
a G S defines a norm in S. 

2. For any semigroup S, the map v : S ^ K>o defined by iy(a) = 1 for all 
a G S defines a norm in S. 

3. Let S be a subsemigroup of the multiplicative semigroup K of real numbers 
then the map u : S ^ ]R>o defined by v{a) = |a| for all a G S defines a 
norm in S. 

4. Let S be a subgroup of the additive group K of real numbers. Then the 
following maps define norms on S: 

v{x) = 
v{x) = e'^l 

5. Let Mn{K) be the semigroup of all square matrices of order n defined over 
K = K or K = C. Then any sub-multiplicative matrix norm on M„(K) is 
also a semigroup norm. The submultiplicativity ensures that the matrix 
norm satisfies the defining condition of a semigroup norm. 
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4 A semigroup norm on Mn{K) 


Let M„(K) be as in Example 5 above. For each integer k such that 0 < k < n 
we define, for any a G M„(K), 


i^k(a) 



: TO is a minor of order A: of a} 


( 1 ) 


As special cases we have, for a = [a^] S M„(K): 

• i^„(a) = det(a) and so i^n(o^b) = r'„(a)r'„(&). Also r'„(a) = 0 if and only if 
a is singular. 

• 1^1 (a) = nmax{|ay|}. In this case, J^i(a) = 0 if and only if a is the zero 
matrix. 


Proposition 1. For each integer k such that 0 < k < n, the function as 
defined in Ag.Q defines a semigroup norm on M„(]K). 

Proof. Clearly we have J^fe(a) > 0 for all k and for all a. So we need only verify 
that Vk{ab) < Vk{a)vk{h) for all k and for all a,b G M„(K). 

We write 

a=[aij\, b=[bij], ab = c=[cij\. 

Let TO be a minor of order k of c. Then to is the determinant of the product 
of two matrices of the form 


«iil aii2 

Oisl ^*22 


^iin 

^22 71 


[a,j] (say) 


fiikl ^ik2 
biji 

b2ji & 2 j 2 


O'ik'n 


bljk 



(say) 


^nji 


-'nj2 


bnjk_ 


Here 1 < H < *2 < • • • < and 1 < ji < j 2 < • • • < ifc < n. 

Using the Cauchy-Binet formula for the evaluation of the determinant of the 
product of two (not necessarily square) matrices (see, for example, §5.14 [3, or 
§3.2.2 [TU]) we have 


TO = det(a/3) 



Gilpi 

^ipk 


fipll 

fipik 

E 



X 



ip) 

C^kpi 

^kpk 


l^pki 

l^Pkk 


where the summation is over all possible permutations of the indices 1 < pi < 

P2 < ■ ■ ■ < Pk < k. 
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Firstly, we note that there are (^) terms in the sum given in Eq.(|^. Secondly, 
by the definition of Vk, the absolute value of the first factor of each term in 
Eq.([^ is not greater than z/fc(a)/(^) and the absolute value of second factor is 
not greater than Vk{h)/{^. Hence, we have 

' ' - Uj o o 

and so 

\m\ < Vk{a)vk{b). 

Since this is true for all minors of c of order fc, we have 

Vk{ab) < Vk{a)uk{b). 

Thus Vk is indeed a semigroup norm on M„(]K). □ 


5 Properties 

Let be a norm on a semigroup S. We denote by E{S) the set of idempotents 
in S. We also use other standard notations of algebraic theory of semigroups. 

Proposition 2. If e £ E{S) then v{e) = 0 or v{e) > 1. 

Proof. Since = e, by the defining property of a norm, we have 

i/(e) = v{e^) < v{e)v{e). 

It follows that if v{e) 0 then we must have i^{e) >1. □ 

Proposition 3. The set Z = {x £ S : v{x) = 0} is a subsemigroup of S. 

Proof. Let a,b £ Z. Then v{a) = v{b) = 0. Hence 

v{ab) < v{a)v{f)) = 0. 

But since v{ab) > 0, we must have v{ab) = 0 and so ab £ Z. It follows that 
is a subsemigroup of S. 

Proposition 4. If v{a) = 0 then v{b) = 0 for all b £ Da. 

Proof. Let iy{a) = 0 and let aT>b. Then there is c such that aTlc[. Hence we 
can find x,y £ such that 

c = ax, b = yb. 


Now we have 


0 < v{c) = v{ax) < v{a)v{x) = 0 
and so v{c) = 0. Similarly, form b = yc it follows that i>{b) = 0. 


□ 
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□ N 




As a corollary we note that if v{a) ^ 0 then v{b) ^ 0 for all b S Da- 
Proposition 5. If b is an inverse of a and if via) 7 ^ 0 then v{b) > l/i^(a). 
Proof. If b is an inverse of a we have 

a = aba. 


Thus 


v{a) < v{a)v{b)i'(a). 


If v{a) 7 ^ 0 then, canceling out this nonzero factor we get 


1 < v{a)v{b) 


from which the result follows. □ 

Proposition 6 . Let S be a finite group and v{a) 7 ^ 0 for all a € S, Then 
v{a) > 1 for all a G S. 

Proof. Let 

A = min{^(a:) : x G S'}. 

Since S is finite, the set {^ix) : x e Sj is also finite. Hence A 7 ^ 0 and there 
must be an element c G S such that A = i^(c). Now we have 

= u[c)v{c) = A^. 


If A < 1 then A^ < A and so v{(?) < A. This would contradict the fact that A is 
the minimal element of the set {I'ix) : x G S} . Hence we must have A > 1. It 
follows that i^{x) > 1 for all x G S. □ 

The conclusion of Proposition 6 need not be true if the assumption that S 
is finite is dropped. Consider the multiplicative semigroup S = K \ {0} with 
the norm I'i^x) = |a;|. In S, we have via) 7 ^ 0 for all a but it is not true that 
!/(a) > 1 for all a G S. 

Proposition 7. If there is a a zero element (left, right, or two-sided) z in a 
normed semigroup S such that v{z) 7 ^ 0 then v{x) > I for all x G S. 

Proof. Let z be a left zero in S. Then we have z = zx for all x G S. Hence 


v{z) = v{zx) < i>[z)v(x). 

Canceling out the nonzero factor v{z) we get v{x) > 1 for all x in S. The same 
argument can be applied to the case where the zero element is a right zero. □ 

The next proposition shows that if v{b) = 0 for some b in S, then all elements 
in S which are “less than” b relative to the natural partial order in S have norm 
0 (see for more details on natural partial orders on arbitrary semigroups). 
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Proposition 8 . Let a,b € S and a < b in the natural partial order in S. If 
v{b) = 0 then u{a) = 0 . 

Proof. Let a < 6 in the natural partial order in S and let vfb) = 0. Then, by 
definition, there exist x,y & such that 

a = xb = by, xa = a. 

If a; = 1 then a = b and so J^(a) = 0. Otherwise we have 

iy{a) = v{xb) < v{x)v{b) = 0. 

Hence the result. □ 


6 Topological regular semigroups 

6.1 Definitions 

Let X and Y be nonempty sets. Then a map / : X —)■ P{Y), where P{Y) is 
the family of subsets of Y, is called a multiple map of X into Y. We write 
f : X ^ Y in this case also. If g : H —>■ i? is a function then g~^ : B ^ A 
defined in the obvious way is a multiple map. If S is a regular semigroup then 
the map V : S ^ S defined hy x ^V{x) , where V(x) is the set of inverses of 
X, is a multiple map. If X and Y are topological spaces and / : X —>■ T is a 
multiple map then we say that / is continuous if for each open set B GY , the 
set 

r\B) = {x€X:f{x)nB^(l}} 

is open in X, and / is said to be open if for each open set AG X , the set 
f{A) = {y g F : y G f[x) for some x & A} 

is open in Y. 

In the following, Definition 1 is standard (see m) and Definition 2 is due to 
Raj an (see [3]). 

Definition 1 . A topological semigroup is a triple {S,o,t) where {S,t) is a 
topological space and {S, o) is a semigroup such that the product map o : S x S ^ 
S is continuous when S x S is given the product topology. 

Definition 2. Let S be a topological semigroup which is also a regular semi¬ 
group. Then S is called a topological regular semigroup if the multiple map 
V : S ^ S is open. 

6.2 An interesting property 

The following theorem can be used to check whether a regular semigroup equi¬ 
pped with a continuous norm is a topological regular semigroup. As a corol¬ 
lary to the theorem, we prove the surprising result that sthe semigroup M„(K) 
equipped with the usual topology is not a topological regular semigroup in the 
sense of Definition 2. 
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Theorem 1. Let S be a regular semigroup which is also a topological semigroup. 
Let w be a continuous norm on S. If the set 

N = {x € S : v{x) 7 ^ 0} 

is not closed in S then S is not a topological regular semigroup as defined in 
Definition 2. 

Proof. Let N be not closed in S. Let a G S \ N he in the closure of N. Since 
a G S\N, we have iy(a) = 0. 

Let a' be an inverse of a. Since a' = a'aa', properties of norm imply that 
v{a') = 0 so that a' € S\N. 

Now choose e > 0 arbitrarily. By the continuity of v we can find an open 
neighbourhood G" of a' such that i^{x) < e for all x G G'. We shall show that 
V (G') is not open S. 

Obviously a G V(G'). Let H' be an arbitrary neighbourhood of a. By the 
continuity of v we can find an open neighbourhood H” of a such that v{y) < ^ 
for every y G H". 



Now let H = H' D H”. H is an open neighbourhood of a which is contained in 
H'. Since a is in the closure of N, there must be an element b G H such v{h) 0. 
We show below that b (G'). This would then imply that H %V (G') and so 
H' (f. V{G'). Thus any neighbourhood of a would not be completely contained 
in V{G'). It would follow that a is not an interior point of V{G') and so V{G') 
would not be an open set. 

To show that b ^ V{G'), assume the contrary and let b be an inverse of 
b' G G'. By the choice of G' we have v{b') < e. Since v{b) yf 0 and b = bb'b, we 
have 


^ > 172; 
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which is a contradiction. Thus we must have b ^ V{G'). 



Since G' is open and V{G') is not, S cannot be a topological regular semi¬ 
group. □ 

Corollary 1. The semigroup M„(K) of all square matrices of order n equipped 
with the usual topology is not a topological regular semigroup. 

Proof. Let 0 < k < n and let i^k be defined as in Eq.Q. Then we have already 
proved that svi- is a norm on M„(]K). Since the determinant and max functions 
are continuous, the function ly^. is also continuous. Now we have 

Nk = {x G Mn{K) : Vk{x) 7 ^ 0 } 

= {x G M„(IK) : rank (a;) > k}. 

For each positive integer to, let 

\-i o\ 

rr — Tn 

Xm ^00 

where I is the identity matrix of order k and O’s are zero-matrices. Then 
Xm G Nk and 

lim Xm = 0 , the zero-matrix in M„(K). 

m—>-oo 

But the zero-matrix is not in Nk. It follows that Nk is not closed in Mn{K). 
Therefore by theorem M„(K) is not a topological regular semigroup. □ 

Remarks. The conclusion of Corollary 1 indicates the inadequecy of Defini¬ 
tion 1 as a ‘proper’ definition of a topological regular semigroup. Since M„(K) 
is a natural example of a topological regular semigroup, any definition of a 
topological regular semigroup which excludes M„(]K) as an example should be 
treated as unsatisfactory. An attempt to reformulate the definition of a topo¬ 
logical regular semigroup which addresses this issue has been made in [ 3 ]. 
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